Kursus Pertama dalam Probabilitas: Fondasi Analisis Kombinatorial

Bayangkan alam semesta kemungkinan sebagai lautan yang luas dan kacau. Analisis Kombinatorial adalah kompas yang kita gunakan untuk menavigasi wilayah ini, memungkinkan kita memetakan sistem fisik yang kompleks menjadi himpunan matematis abstrak yang dapat dikelola. Ini bukan sekadar seni mencatat; ini adalah ilmu tentang menghitung struktural, di mana kita menentukan ukuran ruang sampel tanpa perlu menyentuh elemen-elemen individunya.

Bahasa Struktur Diskret

Definisi: Teori matematika menghitung secara formal dikenal sebagai analisis kombinatorial. Disiplin dasar ini menyediakan alat untuk menentukan jumlah cara suatu sistem dapat dikonfigurasi atau eksperimen dapat berakhir tanpa harus mencantumkan setiap hasil yang mungkin.

At its core, this involves memodelkan batasan. When a quality control engineer examines a communication array, they don't see metal and signals; they see a sequence of 0s and 1s. This mapping allows us to apply the Prinsip Umum Penghitungan ke masalah keandalan dunia nyata.

Matriks Konfigurasi Sistem

Pertimbangkan susunan $n=4$ antena. Jika kita asumsikan $k=2$ antena rusak (1) dan sisanya berfungsi (0), analisis kombinatorial memungkinkan kita mengidentifikasi subset spesifik dari profil kegagalan.

Argumen Struktural

Kita sedang mencari jumlah cara menyusun dua angka 1 dan dua angka 0 dalam vektor panjang 4. Ini setara dengan memilih 2 posisi untuk kerusakan dari 4 slot yang tersedia: $\binom{4}{2}$.

ID Konfigurasi	Ant 1	Ant 2	Ant 3	Ant 4	Jumlah (Kerusakan)
1	1	1	0	0	2
2	1	0	1	0	2
3	1	0	0	1	2
4	0	1	1	0	2
5	0	1	0	1	2
6	0	0	1	1	2

Logika Rekursif dalam Penghitungan

Analisis kombinatorial sering melibatkan pengenalan bahwa solusi untuk masalah besar bergantung pada sejarahnya sendiri. Ini adalah hubungan rekursif. Sebagai contoh, ketika menghitung urutan tanpa kepala berturut-turut, jalur yang valid bercabang tergantung apakah keadaan saat ini berakhir dengan ekor (melepaskan langkah berikutnya) atau kepala (membatasi langkah berikutnya).

🎯 Prinsip Utama

Menghitung jarang tentang himpunan yang tak terbatas; fokusnya adalah mengidentifikasi pola yang memenuhi kondisi tertentu. Baik itu membagi item atau menyelesaikan persamaan bilangan bulat, tujuannya adalah menentukan ukuran 'yang mungkin' dalam ranah 'logis'.

PERTANYAAN 1

Misalkan $f_n$ adalah jumlah cara melempar koin $n$ kali sehingga kepala berturut-turut tidak muncul. Relasi rekurensi mana yang dengan benar memodelkan sistem ini?

$f_n = f_{n-1} + f_{n-2}$

$f_n = 2f_{n-1}$

$f_n = f_{n-1} + 2f_{n-2}$

$f_n = n!$

PERTANYAAN 2

Dalam turnamen eliminasi tunggal dengan $n$ pemain, berapa banyak hasil unik yang mungkin terjadi secara keseluruhan?

$n!$

$2^{n-1}$

$2^n - 1$

$\binom{n}{2}$

PERTANYAAN 3

Berapa banyak plat nomor 7 digit yang mungkin jika 3 digit pertama adalah huruf dan 4 digit terakhir adalah angka?

$26 \times 3 + 10 \times 4$

$26^3 \times 10^4$

$3^{26} \times 4^{10}$

$\binom{26}{3} \times \binom{10}{4}$

PERTANYAAN 4

Tentukan jumlah vektor $(x_1, \dots, x_n)$ di mana setiap $x_i$ adalah bilangan bulat positif dan $\sum_{i=1}^{n} x_i \le k$.

$\binom{k-1}{n-1}$

$\binom{k}{n}$

$\binom{n+k-1}{k}$

$2^k$

PERTANYAAN 5

Berapa banyak susunan huruf berbeda yang dapat dibentuk dari kata PEPPER?

$720$

$60$

$120$

$20$